Data clustering as an optimum-path forest problem with applications in image analysis
نویسندگان
چکیده
منابع مشابه
Data clustering as an optimum-path forest problem with applications in image analysis
We propose an approach for data clustering based on optimum-path forest. The samples are taken as nodes of a graph, whose arcs are defined by an adjacency relation. The nodes are weighted by their probability density values (pdf) and a connectivity function is maximized, such that each maximum of the pdf becomes root of an optimumpath tree (cluster), composed by samples “more strongly connected...
متن کاملBrain tissue MR-image segmentation via optimum-path forest clustering
We present an accurate and fast approach for MR-image segmentation of brain tissues, that is robust to anatomical variations and takes an average of less than one minute for completion on modern PCs. The method first corrects voxel values in the brain based on local estimations of the whitematter intensities. This strategy is inspired by other works, but it is simple, fast, and very effective. ...
متن کاملDesign of Pattern Classifiers Using Optimum-Path Forest with Applications in Image Analysis
Current image acquisition and storage technologies have provided large data sets (with millions of samples) for analysis. Samples may be images from an image database, objects extracted from several images, or image pixels. This scenario is very challenging for traditional machine learning and pattern recognition techniques, which need to be more efficient and effective in large data sets. This...
متن کاملOptimum Path Forest Approach for Image Retrieval based on Context
CBIR System consist of large datasets with millions of image samples for statistical analysis, hence putting tremendous challenge for pattern recognition techniques, which needs to be more efficient without compromising effectiveness. The image samples are stored in a database in the form of feature vectors. Pattern Recognition Technique requires a high computational burden for learning the dis...
متن کاملSupervised Pattern Classification Using Optimum-Path Forest
We present a graph-based framework for pattern recognition, called Optimum-Path Forest (OPF), and describe one of its classifiers developed for the supervised learning case. This classifier does not require parameters and can handle some overlapping among multiple classes with arbitrary shapes. The method reduces the pattern recognition problem into the computation of an optimum-path forest in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Imaging Systems and Technology
سال: 2009
ISSN: 0899-9457,1098-1098
DOI: 10.1002/ima.20191